Robinson & Harvey In : Proceedings of Parallel CFD 96 1 Adaptive Domain Decomposition for Unstructured Meshes Applied to theDirect

The Direct Simulation Monte Carlo (DSMC) Method is the most suitable method for the simulation of rareeed and micro-scale gas ows. The method has been used in a wide range of applications incorporating complex geometries and thermodynamical-chemical non-equilibrium. The method is however, computationally intensive and its application to more complex and dense problems is hampered by current serial computer power. Fortunately DSMC is well suited to implementation on a multi-processor architecture. A parallel implementation of DSMC using unstructured grids is described and the need for a dynamic load balance scheme is obviated. The adaptive domain decomposition (ADD) technique developed for this purpose is described and illustrated with some examples. Use of the ADD scheme signiicantly improves the performance of the parallel implementation and suggestions for further reenements of the method are also made.